-
1 теорема о кодировании источника
eng.source coding theoremrus.теорема о кодировании источникаukr.теорема про кодування джерелаВ теории связи: утверждение о том, что выходной поток информации из любого источника, имеющий энтропию в Н единиц на один символ, может быть закодирован с помощью алфавита из N символов таким образом, что символы потока из источника информации будут представлены кодовыми словами, средневзвешенная длина которых не меньше, чем H/log N (где основание логарифма согласуется с единицами измерения энтропии). Кроме того, теорема утверждает, что к этому нижнему пределу можно подойти сколь угодно близко при работе с любым источником, для чего нужно выбрать соответствующий неравномерный код и использовать достаточно длинное расширение источника. Теорема была впервые сформулирована и доказана Клодом Элвудом Шенноном в 1948 году.English-Russian dictionary of information security > теорема о кодировании источника
-
2 theorem
- analytical hierarchy theorem - arithmetical hierarchy theorem - closed range theorem - formally provable theorem - implicit function theorem - initial value theorem - integral representation theorem - local limit theorem - maximal ergodic theorem - mean value theorem - normal form theorem - ratio limit theorem - rational root theorem - second mean value theorem - theorem of consistency proofs - theorem of corresponding states - three line theorem - three series theorem - uniform convergence theorem - uniform ergodic theorem - uniform mean value theoremtheorem implies — из теоремы следует, что…
-
3 that establishes the theorem
Математика: тем самым теорема доказанаУниверсальный англо-русский словарь > that establishes the theorem
-
4 the theorem is proved
Математика: теорема доказана -
5 Nyquist frequency
частота Найквиста, частота Котельниковачастота дискретизации аналогового сигнала, обеспечивающая его корректное преобразование в цифровую форму. В теореме о выборках Гарри Найквиста доказывалось, что частота дискретизации (sampling rate) должна быть по крайней мере вдвое выше самой высокой частоты обрабатываемого сигнала, чтобы можно было восстановить исходный сигнал - так, для дискретизации голосового сигнала, имеющего полосу 4 кГц, необходима частота 8 кГц, в противном случае неизбежны искажения при воспроизведении этого сигнала в цифровом виде. Теорема Найквиста стала одной из фундаментальных основ теории информации (см. тж. aliasing). В России, а сейчас и во всём мире, эта теорема известна как теорема Котельникова-Найквиста (теорема отсчётов или дискретизации). В 1930-х годах в рамках закрытых работ по теории связи она была независимо доказана Гарри Найквистом, М.А. Котельниковым и Клодом Шенноном (Первая теорема Шеннона). Обратите внимание, что термин Nyquist rate - не синоним!см. тж. frequencyАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > Nyquist frequency
-
6 source coding theorem
eng.source coding theoremrus.теорема о кодировании источникаukr.теорема про кодування джерелаВ теории связи: утверждение о том, что выходной поток информации из любого источника, имеющий энтропию в Н единиц на один символ, может быть закодирован с помощью алфавита из N символов таким образом, что символы потока из источника информации будут представлены кодовыми словами, средневзвешенная длина которых не меньше, чем H/log N (где основание логарифма согласуется с единицами измерения энтропии). Кроме того, теорема утверждает, что к этому нижнему пределу можно подойти сколь угодно близко при работе с любым источником, для чего нужно выбрать соответствующий неравномерный код и использовать достаточно длинное расширение источника. Теорема была впервые сформулирована и доказана Клодом Элвудом Шенноном в 1948 году.English-Russian dictionary of information security > source coding theorem
-
7 folk theorem
эк., т. игр народная теоремаа) (если коэффициент дисконтирования достаточно близок к единице, любой результат, находящийся между точкой статического равновесия по Нэшу и точкой свободной торговли, может поддерживаться в качестве совершенного равновесия суперигры)б) (если размер фирм невелик относительно размера рынка, то равновесие будет конкурентным даже в условиях олигополии; доказана У. Новшеком в 1980 г.)See: -
8 the theorem was first proved by
Математика: теорема была впервые доказанаУниверсальный англо-русский словарь > the theorem was first proved by
См. также в других словарях:
Теорема Крейна — Мильмана — важный факт из выпуклого анализа в линейных топологических пространствах. Для бесконечномерных пространств данная теорема, как и многие другие результаты, не может быть доказана без применения аксиомы выбора … Википедия
Теорема Вольстенхольма — (англ. Wolstenholme s theorem) утверждает, что для любого простого числа выполняется сравнение где средний биномиальный коэффициент. Эквивалентное сравнение Неизвестны составные числа, удовлетворяющие теореме Вольстенхол … Википедия
Теорема Мергеляна — Теорема Мергеляна теорема о возможности равномерной полиномиальной аппроксимации функций комплексного переменного. Пусть компакт со связным дополнением на плоскости комплексного переменного . Тогда всякая функция , непрерывная на … Википедия
Теорема Бликера — Из развёртки выпуклого многогранника с треугольными гранями всегда можно сложить невыпуклый многогранник с большим объёмом. Теорема доказана Дэвидом Бликером (англ. David Dudley Bleecker) в 1996 г. Ссылки «Увеличение объёма … Википедия
Теорема Риба о сфере — Теорема Риба о сфере: Пусть на замкнутом ориентируемом связном многообразии M n существует слоение с особенностями, все особые точки которого изолированы и являются центрами. Тогда M n гомеоморфно сфере Sn, и слоение имеет ровно две… … Википедия
Теорема Гельфанда — Наймарка два тесно связанных утверждения, описывающие унитальные алгебры. Содержание 1 Первая теорема Гельфанда Наймарка … Википедия
Теорема об открытом отображении — утверждает Линейный непрерывный оператор , отображающий банахово пространство на все банахово пространство , является открытым отображением, то есть открыто в для любого … Википедия
Теорема о соотношении площадей треугольников с равным углом — Геометрический чертеж к теореме Теорема об отношении площадей треугольников … Википедия
Теорема Бельтрами — Эннепера геометрическая теорема о свойстве асимптотических линий поверхности отрицательной кривизны. Обычно её формулируют так: Если кривизна асимптотической линии в заданной точке отлична от нуля, то квадрат кручения этой линии равен абсолютному … Википедия
Теорема Вейерштрасса об ограниченной возрастающей последовательности — утверждает, что любая ограниченная возрастающая последовательность имеет предел, причем этот предел равен ее точной верхней грани. Несмотря на простоту доказательства, эта теорема оказывается очень удобной для нахождения пределов многих… … Википедия
ТЕОРЕМА — «ТЕОРЕМА» (Теогеmа) Италия, 1968, 100 мин. Философская драма. Возможно, одна из самых противоречивых картин в истории мирового кино. Она вызвала взаимоисключающие трактовки, нападки на режиссера слева и справа, расколола представителей Ватикана… … Энциклопедия кино